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Cross Reference to Related Applications 

5 

This invention is related to U.S. Patent Application Serial No. 
08 / (attorney docket no. SUN1P507), filed on the same day as 

this patent application, naming Tao Ye et al. as inventors, and entitled 
"METHODS AND APPARATUS FOR IMPLEMENTING AN 
1 0 APPLICATION LIFECYCLE DESIGN FOR APPLICATIONS." 

That application is incorporated herein by reference in its entirety and 
for all purposes. 

This invention is also related to U.S. Patent Application Serial 

15 No. 08/ , (attorney docket no. SUN1P508), filed on the same 

day as this patent application, naming Tao Ye et al. as inventors, and 
entitled "METHODS AND APPARATUS FOR IMPLEMENTING 
INDIVIDUAL CLASS LOADERS." That application is incorporated 
herein by reference in its entirety and for all purposes. 

20 

Background of the Invention 



1 . FIELD OF THE INVENTION 

The present invention relates generally to computer software. More 
particularly, the present invention relates to methods and apparatus for 
25 managing execution of an application. 



2. DESCRIPTION OF RELATED ART 

The digital television revolution is one of the most significant events 
in the history of broadcast television. With the advent of digital television, 

30 high speed data transfer is possible via satellite, cable and terrestrial television 
channels. Digital television offers users more channels as well as significantly 
improved video and audio quality. Most importantly, digital television ushers 
in the age of true interactive television. For instance, digital receivers will be 
able to offer users a variety of enhanced services, from simple interactive quiz 

35 shows, to internet, and a mix of television and web-type content. As the 



Attorney Docket No. SUN1P502/CDT/ERH PATENT 



1 



market for digital television grows, content developers are looking for a 
feature-rich, cost-effective, and reliable software platform upon which to build 
the next generation of interactive television services such as Electronic 
Programming Guides, Video-On-Demand, and Enhanced Broadcasting. 



portable language that can run on any compatible device that supports the 
JAVA™ PLATFORM. For instance, Java is incorporated into all major Web 
browsers. Thus, Java runs on any web-enabled computer via that computer's 
Web browser. As such, Java offers great promise as the software platform for 
1 0 set-top boxes and digital television. 

In object-oriented programming, code and data are merged into 
objects. Each object is defined via its class, which determines the properties 
and behavior of an object. In other words, objects are individual instances of a 
class. 

15 In the desktop environment, certain resources associated with each 

loaded application (e.g., classes and objects) need not be frequently released 
or tightly monitored since memory is relatively unlimited. However, memory 
is a valuable resource in the environment of embedded systems, particularly in 
the area of digital television. Moreover, in an interactive digital television 

20 environment, it will be common to run multiple applications. A digital 

television service might consist of audio, video and one or more applications. 
For instance, when a television viewer changes the channel, each associated 
service or program provided by that channel will likely require that multiple 
classes be loaded. As a result, memory will continually be allocated to the 

25 applications and associated classes until the limited amount of memory is 
consumed. Once the memory is consumed, it will be impossible to run any 
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further applications. This is particularly important since it will be undesirable 

to reboot the set-top box in the event of an error. 

The JAVA PLATFORM currently defines a number of application 

models, each with its own lifecycle. In general, these application lifecycle 
5 models have been designed to address specific issues on the JAVA 

PLATFORM. For instance, the Applet was designed to provide support for 

executable content in web pages. However, none of the existing application 

lifecycle models fully address the requirements specific to systems having 

limited memory, such as television receivers. For instance, classes associated 
10 with an Applet, once loaded, its class objects will not be removed from 

memory. Moreover, it is impossible to determine when execution of the 

Applet has been terminated. 

In view of the above, it would be beneficial if an application lifecycle 

were designed to address the requirements specific to television receivers. 
1 5 Moreover, it would be desirable if a mechanism for managing the loading and 

execution of an application according to an application lifecycle were 

designed. 
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Patent 



SUMMARY 



The present invention enables one or more applications to be managed. 
In addition, execution of one or more applications may be managed according 
to an application lifecycle. This is accomplished, in part, through the use of 
5 an application manager that is capable of initiating and monitoring changes in 
the state of the application. In this manner, applications may be executed in a 
consistent manner on a variety of platforms. 

According to one aspect of the invention, an application manager loads 
the application and allocates resources to the application for use by the 

10 application throughout its execution. Once the application is loaded, the 
application manager executes the application according to an application 
lifecycle. This is accomplished according to one embodiment through an 
application interface that is visible to the application manager. Through this 
application interface, the application manager can initiate various state 

15 changes in the application. As one example, the application manager may 
request the application to pause its execution and enter a paused state. As 
another example, the application manager may request the application to 
continue its execution from the paused state and enter an active state. 

According to another aspect of the invention, the application 
20 communicates information regarding its state and potential state changes to an 
application manager. According to one embodiment, this is accomplished, in 
part, through an application environment interface. Through this application 
environment interface, the application may request that the application 
manager cause a state change of the application. For example, the application 
25 may request that the application manager cause the application to enter the 
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active state. In addition, the application may indicate through this application 
environment interface that the application cannot perform the service as 
requested and therefore has paused or terminated, as appropriate under the 
circumstances. Once the state of the application is changed (e.g., caused by 
5 the application manager or performed by the application), the application may 
communicate this state change to the application manager (e.g., through an 
application environment interface that is visible to the application). 

According to yet another aspect of the invention, the application 
manager may terminate the application on a conditional or unconditional 

10 basis. When the application manager terminates the application 

unconditionally, the application must terminate. However, when the 
application manager terminates the application on a conditional basis, the 
application manager may terminate the application only when the application 
agrees to its termination. In this manner, the application manager may 

1 5 terminate applications and therefore release resources associated with 
applications in a manner that is agreed upon by the applications being 
terminated. 

The present invention enables applications to be managed according to 
an application lifecycle by an application manager. This enables applications 

20 to be executed in a predictable manner regardless of the platform on which 
they are executed. Moreover, since the application manager monitors the 
current state of each of the applications, the application manager may release 
memory associated with each application immediately upon its termination. 
This is particularly useful in systems having limited memory, such as in a 

25 digital television receiver. 
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Brief Description of the Drawings 

The invention, together with further advantages thereof, may best be 
understood by reference to the following description taken in conjunction with 
the accompanying drawings in which: 
5 FIG. 1 is a block diagram illustrating a digital television receiver in 

which the present invention may be implemented. 

FIG. 2 A is a block diagram illustrating one embodiment of the 
invention in which an application manager is implemented to manage 
applications that are loaded via the digital television receiver. 
10 FIG. 2B is a diagram presenting an exemplary set of rules according to 

which the application manager shown in FIG. 2A may operate. 

FIG. 3 is a block diagram illustrating an exemplary data structure 
which is used to store signal data received by the application manager as 
shown in FIG. 2A. 

15 FIG. 4A is a diagram illustrating an exemplary context list that is 

accessed by the application manager during management and execution of 

associated applications. 

FIG. 4B is a diagram illustrating an exemplary data structure used to 

store an application context identified in the exemplary context list. 
20 FIG. 5A is a block diagram illustrating an exemplary list of display 

contexts accessed by a display manager according to one embodiment of the 

invention. 

FIG. 5B is an exemplary state diagram associated with a display 
context. 
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FIG. 5C is a diagram illustrating a set of exemplary display states 
generated according to a set of exemplary rules followed by the application 
manager. 

FIG. 6 is a state diagram illustrating a set of states which an 
5 application may enter during the lifecycle of the application. 

FIG. 7 is a diagram illustrating an exemplary application interface 
identifying methods that may be called by an application manager during the 
lifecycle of an application. 

FIG. 8 is a diagram illustrating an exemplary application environment 
10 interface identifying methods that may be called by an application during the 
lifecycle of an application. 

FIG. 9 is a diagram illustrating methods that may be called by either 
the application manager or an application during the lifecycle of the 
application. 

15 FIG. 10 is a process flow diagram illustrating one method of 

implementing an application manager to load an application and execute the 
application according to an application lifecycle according to an embodiment 
of the invention. 

FIG. 1 1 is a process flow diagram illustrating one method of loading 
20 an application as shown at block 1022 of FIG. 10. 

FIG. 12 is a process flow diagram illustrating one method of executing 
an application according to an application lifecycle as shown at block 1024 of 
FIG. 10. 

FIG. 13 is a process flow diagram illustrating one method of changing 
25 the state of an application from loaded to paused as shown at block 1206 of 
FIG. 12. 
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• # 

FIG. 14 is a process flow diagram illustrating one method of changing 
the state of an application from paused to active as shown at block 1208 of 
FIG. 12. 

FIG. 15 is a block diagram illustrating a typical, general-purpose 
5 computer system suitable for implementing the present invention. 
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PATENT 



DF.TAn.K w Description of the Preferred 
Embodiments 

In the following description, numerous specific details are set forth in 
5 order to provide a thorough understanding of the present invention. It will be 
apparent, however, to one skilled in the art, that the present invention may be 
practiced without some or all of these specific details. In other instances, well 
known process steps have not been described in detail in order not to 
unnecessarily obscure the present invention. 

10 An invention is described herein that enables an application to be 

loaded and executed according to an application lifecycle. The sequence of 
steps by which an application becomes initialized, makes various state 
changes based on its environment, and eventually is destroyed is collectively 
known as the application lifecycle. According to one embodiment, this is 

1 5 accomplished through the use of an application manager that is capable of 
loading and managing execution of one or more applications. According to 
one embodiment, the application lifecycle is implemented through the use of 
two interfaces. First, an application programming interface enables the 
application manager to manage the execution of an application according to 

20 the application lifecycle. Second, an application environment interface 

enables the application to communicate to the application manager its desire 
to change from one state to another or, alternatively, indicate that it is unable 
to perform a state change as requested by the application manager. For 
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example, an application may request that the application manager cause the 
application to enter an active state. As another example, the application may 
indicate that it has entered a paused state or a destroyed state (e.g., when it is 
unable to enter the active state as requested by the application manager). 
5 Thus, the application environment interface may enable the application 

communicate to the application manager that it has changed from one state to 
another since the application ultimately has the best knowledge of the state 
that it is in. 

The invention is described within the context of a digital television and 

10 digital television receiver. FIG. 1 is a block diagram illustrating an exemplary 
digital television receiver. As shown, a signal is received via antenna 102 and 
tuned by tuner module 104, producing MPEG2 transport stream 106. De- 
multiplexer 108 then produces encrypted MPEG streams 110 including a 
video stream 1 12, an audio stream 114, and a data stream 116. These three 

1 5 streams are then processed by conditional access subsystem 118. For 

instance, the conditional access subsystem 118 may utilize key management 
information 120 as well as decryption information 122 (e.g., decryption 
algorithms). The conditional access subsystem 118 produces decrypted 
MPEG streams 123 including a video stream 124 and audio stream 125 as 

20 well as data 126, all of which are decrypted. A decoder 128 then processes the 
decrypted MPEG stream 123, and forwards the decoded video data to frame 
buffer 130 and transmits the decoded audio data to speaker 132. 

A Java Virtual Machine is one platform that may be used to implement 
the present invention to process information received by a digital television 

25 receiver such as that illustrated in FIG. 1 . More particularly, when the data 
126 (e.g., broadcast data stream) is processed, it is desirable to process 
information such as a downloaded application provided in the data 126. 
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FIG. 2A is a block diagram illustrating one embodiment of the 
invention in which an application manager is implemented to manage 
applications that are loaded via the digital television receiver. As shown in 
FIG. 2A, the present invention may be implemented in a digital television 
5 receiver 200. A broadcast data stream 202 is received by a signaling monitor 
204. The signaling monitor 204 determines whether an application is present 
in the broadcast data stream 202 and provides signal data 206 indicating the 
presence or absence of an application as well as data associated with the 
application such as the location of the application. The application manager 

10 208 then loads and executes the application using this signal data 206. For 
instance, the application manager 208 may execute the application according 
to the appropriate application lifecycle so that the application enters the 
appropriate states in response to specific conditions. One implementation of 
the application lifecycle design will be described in further detail below. As 

15 the application executes, display information is provided in the form of a 

display context 210 from a display manager 212. The display manager then 
provides the appropriate display information for display on a television 
monitor 214. 

According to one embodiment of the invention, the application 
20 manager is configured to operate according to a set of rules 216. These rules 
may be specified in a variety of ways in order to implement an application 
lifecycle. For instance, an application lifecycle may enable an application to 
enter a loaded state, a paused state, an active state, and a destroyed state upon 
the occurrence of predetermined events. FIG. 2B is a diagram presenting an 
25 exemplary set of rules according to which the application manager shown in 
FIG. 2 A may operate. This exemplary set of rules 216 includes four rules. A 
first rule 218 specifies that the application manager manages one or more 
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applications. However, a second rule 220 specifies that only one application 
can be active (i.e., execute) at any given point in time. Moreover, a third rule 
222 specifies that only one application can be displayed at any given point in 
time. Finally, a fourth rule 224 specifies that only active applications are 
5 displayed. Thus, a set of rules may be designed and configured for an 

application manager in a variety of ways. Accordingly, the set of rules may be 
designed to manage execution of one or more applications according to an 
application lifecycle. 

FIG. 3 is a block diagram illustrating an exemplary data structure 

1 0 which is used to store signal data received by the application manager as 

shown in FIG. 2A. Signal data 302 includes an application present indication 
304 in the broadcast data stream. If an application is present, a location 306 of 
that file (e.g., directory and file name) is specified. In addition, information 
such as authentication information 308 enabling the originator of the 

15 application to be authenticated as well as permissions 310 indicating that a 
particular action (e.g., read/write) can or cannot be performed in association 
with a specified source and/or destination. 

The application manager 208 may simultaneously manage the lifecycle 
of numerous applications. According to one embodiment of the invention, in 

20 order to maintain information associated with each potentially executing 

application 400, the application manager manages an application context list 
402. FIG. 4 A is a diagram illustrating an exemplary application context list 
402 that is accessed by the application manager 208 during management and 
execution of associated applications 400. As shown, the application context 

25 list 402 includes one or more entries, where each entry identifies an 

application context 404 that is associated with one of the applications 400. 
More particularly, applications 400-A, 400-B, 400-C, and 400-D represent 
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four potentially different applications, with different application contexts 404- 
A, 404-B, 404-C, and 404-D, respectively. The application context 404 
identifies information associated with an application to enable the application 
to be loaded as well as executed according to an application lifecycle. 
5 According to one embodiment, information associated with an 

application is centralized and referenced by the application context 404. FIG. 
4B is a diagram illustrating an exemplary data structure used to store an 
application context 404 identified in the exemplary application context list 
402 presented in FIG. 4A. The exemplary data structure for the application 

10 context 404 includes a class loader identifier 406 that identifies a class loader, 
an object used to load classes into memory. Thus, the class loader identifier 
406 enables the application manager to load one or more classes associated 
with the application via the identified class loader as well as unload these 
classes by de-referencing the class loader. In addition, the exemplary data 

1 5 structure for the application context 404 includes a signal data identifier 408 
that identifies the signal data 302 as shown in FIG. 3. Thus, the application 
manager 208 may use this signal data identifier 408 to determine the location 
of an application as well as authentication and permission data. The 
exemplary data structure for the application context 404 further includes a 

20 display context identifier 410 that identifies a display context including 

information that will be used by the display manager 212 shown in FIG. 2 A to 
display the application. For instance, the display context may include a 
reference to an object that allows the display of an application on a screen, 
such as the size, position, and visibility data. The exemplary data structure for 

25 the application context 404 further includes an application identifier 412 
identifying the application. In addition, an application environment object 
414 is identified that enables the application to communicate with the 
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application manager. As one example, the application may wish to 
communicate its desire to enter another state or enter another state and 
communicate this state change to the application manager (e.g., communicate 
that it has entered the paused or destroyed state). As another example, the 
5 application may wish to obtain information related to the application 

environment (e.g., as maintained in the associated application context). The 
application environment object 414 will be described in further detail with 
reference to FIG. 8 and FIG. 9. The exemplary data structure for the 
application context 404 is further shown to identify the current application 

1 0 state 416. Thus, the application manager 208 maintains a record of the 
application state of each application. 

As described above with reference to FIG. 2A, a separate display 
manager 212 may be implemented to manage access to the display device, as 
well as manage the data that is ultimately displayed. To facilitate this process, 

15 the display manager maintains a list of display contexts according to one 
embodiment of the invention. FIG. 5 A is a block diagram illustrating an 
exemplary list of display contexts (display context list) 502 accessed by a 
display manager according to one embodiment of the invention. As shown, 
the display context list 502 includes one or more entries associated with one or 

20 more applications 400-A through 400-D. Each entry in the display context list 
502 is associated with a context identifier 504 and identifies a display context 
506 specifying information related to an application's display. In other words, 
the display context may be an object that holds the information needed by an 
application to display itself. Thus, when the display manager 212 wishes to 

25 display an application, it may "turn on" the appropriate "window" referenced 
in the corresponding display context, possibly by turning others off. 
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The display context may be displayed according to a state diagram for 
the display context. FIG. 5B is an exemplary state diagram associated with a 
display context. As shown, the display context is visible 508 when in a first 
display state and invisible 510 when in a second display state. The 
5 appropriate display state is determined, according to one embodiment, by the 
rules followed by the application manager. 

FIG. 5C is a diagram illustrating a table presenting a set of exemplary 
display states generated according to a set of exemplary rules followed by the 
application manager, as shown and described above with reference to FIG. 2B. 

10 Table 512 illustrates all possible display states 514 and their associated 

application states 516. According to the exemplary set of rules followed by 
the application manager, only active applications are displayed. Thus, when 
an application is in the active state, the display state is visible. Alternatively, 
when an application is in the paused state, the display state is invisible. 

15 An application lifecycle is implemented by enabling an application to 

enter a number of states under predetermined conditions. The states, as well 
as the conditions that determine when an application will enter each of the 
states, may vary according to the implementation of the application manager 
and the application lifecycle. FIG. 6 is a state diagram illustrating a set of 

20 states which an application may enter during the lifecycle of the application 

according to one embodiment of the invention. When the application manager 
loads the application, the application enters the loaded state 602. Once the 
application enters the loaded state 602, the application may enter the paused 
state 604 after its initialization by the application manager. Only the 

25 application manager can cause the application to change its state to the active 
state 606 from the paused state 604. However, either the application manager 
or the application may cause the application to enter the paused state 604 from 
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the active state 606. In addition, either the application manager or the 
application can cause the application to terminate and enter the destroyed state 
608 from the loaded state 602, the active state 606, or the paused state 604. 
As described above with reference to FIG. 6, the state of the 
5 application may be changed by the executing application or an application 
other than the executing application (e.g., the application manager). In many 
object-oriented languages, methods and variables may be grouped into 
modules so that method names and parameters are visible to external 
processes (e.g., through an interface) while implementation details are hidden 

10 from those external processes. According to one embodiment, the interfaces 
and associated methods that are accessible to the application and the 
application manager are "packaged" into what will hereinafter be referred to 
as packages. Each package includes an associated interface that defines those 
methods names and parameters that are externally visible. In addition, each 

15 package has an associated body that includes the bodies, and therefore the 

implementation details, of the methods defined in the interface of the package. 
The application and application manager may use the two different interfaces 
to communicate. Thus, the application manager and the application can alter 
the state of the application through the use of two different interfaces, an 

20 application interface and an application environment interface, respectively. 
In addition, the application manager and the application can communicate 
information such as information regarding state changes or potential state 
changes. 

FIG. 7 is a diagram illustrating an exemplary application interface 
25 identifying methods that may be called by an application manager (or other 
process) during the lifecycle of an application to change the state of the 
application. An application interface 702 defines all methods and associated 
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parameters that may be called by the application manager. An initialize 
method 704 is available to enable the application manager to initialize the 
application. For instance, the initialize method 704 may signal the application 
to initialize itself and enter the paused state from the loaded state. According 
5 to one embodiment, a parameter of the initialize method 704 is an application 
environment object 706, which will be described in further detail below with 
reference to FIG. 8. The application environment object 706 may also be used 
by the application to access properties associated with the application's 
runtime environment, as will be described below. In addition, through the use 

10 of the application environment object 706, the application may retrieve the 
properties associated with its runtime environment. For instance, properties 
that may be retrieved include a reference to the signaling data and a reference 
to the environment the service is presented from (e.g., audio/video 
environment). In this manner, the application may initialize itself in 

1 5 preparation for its execution. Although the application preferably does not 
hold shared resources prior to executing, it should be prepared to execute in a 
reasonable amount of time. The initialize method 704 should only be called 
once. After the initialize method 704 returns successfully, the application is in 
the paused state. If the initialize method 704 cannot return successfidly, the 

20 application returns a state change exception indicating that the application 
cannot enter the paused state. 

Once the application is in the paused state, the application may enter 
the active state. However, only the application manager can cause this state 
change using a start method 708. The start method 708, once called, signals 

25 the application to start providing service and enter the active state. In the 

active state, the application may hold shared resources. A variety of failures 
may prevent the service from starting. For instance, the failure may be 
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transient or non-transient. According to one embodiment, the application 
distinguishes between these two types of failures. For transient failures, a 
state change exception is raised. When a non-transient failure occurs^ another 
exception may be raised or a done method may be called to properly terminate 
5 the method. For example, when the application determines that it cannot 
access the resources it needs to execute, this may be implemented as either a 
transient or non-transient failure. 

A pause method 710, once called by the application manager, signals 
the application to stop executing and enter the paused state from the active 

10 state. In the paused state, the application stops executing and tries to use as 

few resources as possible. Thus, the application may release a portion or all of 
the shared resources held by it. 

It may be desirable to terminate the application from any one of the 
loaded, active, or paused states. This may be accomplished by calling a 

15 destroy method 712. The destroy method 712 signals the application to 

terminate and enter the destroyed state. In the destroyed state, the application 
should release all resources and save preferences or state information. 

When the application manager wishes to destroy (e.g., terminate) an 
application, it may be desirable to indicate various levels of urgency. 

20 According to one embodiment, the termination of an application is performed 
when a predetermined condition is satisfied. As one example, the 
predetermined condition may be the presence of a signal from the application 
agreeing to its premature termination. As another example, the predetermined 
condition may be the lack of receipt of a signal from the application within a 

25 . specified period of time. This may be accomplished through a parameter 714 
to the destroy method 712. The parameter 714 indicates that the destroy 
signal is conditional when in a first state and unconditional when in a second 
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state. Thus, when the application manager merely wishes to request that the 
application terminate, it may specify that the destroy signal is conditional 
upon the application's decision to terminate. The application may indicate 
that it wishes to continue to execute and therefore not enter the destroyed state 
5 by raising a state change exception. If the application manager wishes to 
honor this request from the application, the application manager may call the 
destroy method again at a later time. Alternatively, the application manager 
may attempt to destroy another application that has, for example, a higher (or 
lower) priority. In this manner, the application manager may obtain resources 

1 0 needed by it (e.g., by the next application to be loaded) from only those 

applications which choose to terminate. Moreover, the application manager 
may attempt to destroy the applications in a specified order, such as a priority 
order, the application using the most (or least) amount of memory, or order in 
which execution has been initiated. 

1 5 When the application manager needs a specific application to 

terminate, it may indicate this by specifying that the destroy signal is 
unconditional through the parameter 714 of the destroy method 712. For 
instance, the application manager may specify that the destroy signal is 
unconditional when all resources held by the application are needed by the 

20 application manager. Thus, the application manager may force an application 
to terminate and release resources held by it when the destroy signal is 
unconditional. Accordingly, even if an application raises a state change 
exception indicating that it wishes to continue to execute, the application 
manager may ignore this exception when the destroy signal is unconditional. 

25 Although the above-description refers to the conditional and unconditional 
termination of an application, other operations may similarly be performed 
conditionally and unconditionally. 
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As described above, an application environment object is passed to an 
application when the application is initialized. In addition, the application 
environment object provides an application with a mechanism to retrieve 
properties, as well as a way to signal internal state changes. According to one 
5 embodiment, the application environment object has an application 

environment interface that is available to the application being loaded and 
executed. More particularly, once the application is initialized, the application 
environment interface is available to the application. 

FIG. 8 is a diagram illustrating an exemplary application environment 

10 interface identifying methods that may be called by an executing application 
during the lifecycle of the application. As will be shown and described below, 
an application environment interface 802 provides several methods allowing 
an application to discover information about its environment as well as 
communicate with the application manager regarding its state changes and 

1 5 desired state changes. 

As described above, the application may enter the destroyed state from 
the loaded, active, or paused states. Moreover, the application manager or the 
application may cause the application to enter the destroyed state. As shown 
and described with reference to FIG. 7, the application manager may destroy 

20 the application by calling the destroy method. Alternatively, a destroyed 
method 804 of the application environment interface 802 enables the 
application to signal that it has entered itself into the destroyed state. The 
application manager then updates the application state to destroyed without 
calling the destroy method provided in the application interface, as described 

25 above with reference to FIG. 7. The application performs the same operations 
(e.g., clean up, releasing of resources) as if the application was destroyed by 
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the application manager. This is preferably performed before the application 
enters itself into the destroyed state. 

When the application is in the active state, the application manager or 
the application may cause the application to enter the paused state. More 
5 particularly, the application manager may pause the application using the 
pause method, as shown and described with reference to FIG. 7. 
Alternatively, the application may signal that the application does not want to 
be active and has entered the paused state via paused method 806. 

A get property method 808 having a parameter 810 provides an 

10 application with a mechanism to retrieve one or more properties from the 
application environment object. As one example, in a Java environment, a 
"root container" is typically used to contain user interface components (e.g., 
pull-down menus, buttons) so that they can be displayed in the Java 
environment. Thus, the get property method 808 may be used to determine 

15 the root container in which components can be placed. As another example, 
information associated with the broadcast data stream (e.g., location of file 
within the broadcast data stream) may be obtained. Other properties may 
include, for example, a reference to a service session object (service context) 
and information specific to the underlying transport protocol. 

20 Although only the application manager can cause an application to 

enter the active state, the application may wish to indicate that it is interested 
in entering the active state. This is accomplished, according to one 
embodiment, via a resume request method 812. Through the resume request 
method 812, one or more applications may each indicate a desire to enter the 

25 active state. However, the number of applications that may be simultaneously 
executed may be limited by the set of rules that the application manager 
follows. For instance, as described above with reference to FIG. 2B, the rules 
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may specify that only one application can be active at a time. Thus, calls to 
the resume request method 812 may be used by an application manager to 
determine those applications that wish to enter the active state so that the 
application manager may select one or more of the requesting applications to 
5 move to the active state. 

Through the above described interfaces, the application lifecycle can 
be controlled by both the application manager and the application. Although 
the interfaces are well-defined, the bodies of the methods shown and described 
above with reference to FIG. 7 and FIG. 8 may be implemented in a variety of 
10 ways, so long as the associated interface (and associated state machine) is 
complied with. 

FIG. 9 is a diagram illustrating exemplary methods that may be called 
by either the application manager or an application during the lifecycle of the 
application. As shown in FIG. 9, separate sets of methods may be called by 

15 the application manager 902 and each application 904 managed by the 

application manager 902. As previously described with reference to FIG. 7, a 
first set of methods may be called by the application manager 902, including 
an initialize method 906, a start method 908, a destroy method 910, and a 
pause method 912. Similarly, as previously described with reference to FIG. 

20 8, a second set of methods may be called by a corresponding application 904, 
including a paused method 914, a destroyed method 916, a resume request 
method 918, and a get property method 920. 

FIG. 10 is a process flow diagram illustrating one method of 
implementing an application manager to load an application and execute the 

25 application in accordance with an application lifecycle according to an 

embodiment of the invention. The process begins at block 1002 and at block 
1004 the digital television receiver is turned on. The Java environment is then 
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started at block 1006. An application manager is then constructed at block 
1 008 to manage the loading and execution of one or more applications. The 
application manager is then run at block 1010. 

A variety of digital television services may be received by a digital 
5 television receiver such as that illustrated in FIG. 1 . In addition to receiving a 
multitude of channels (or services), these services could range from interactive 
television, to near video-on-demand, to specialized programming. More 
particularly, a service provided by a television channel will often include 
audio, video, and an application. When a service is selected (e.g., by a user 

10 switching channels) at block 1012, a data stream associated with the selected 
service is received via the digital television receiver at block 1014. For 
instance, when the user switches to the Disney channel, the Disney service is 
selected and a data stream associated with the Disney service is received. 

At block 1016 it is determined whether an application associated with 

15 the selected service is present in the data stream. For instance, when the user 
selects the Disney service, a Disney application may be received in the data 
stream. If it is determined that an application is present in the data stream at 
block 1018, the application manager loads the application as shown at block 
1022 and executes the application according to the application lifecycle at 

20 block 1024. The loading and executing processes will be described in further 
detail below with reference to FIG. 1 1 and FIG. 12, respectively. The process 
completes as shown at block 1026. If there is no application present in the 
data stream, the process returns to 1020 to wait for new signals related to an 
application to be present in the data stream received at block 1014. The 

25 process then continues at block 1016. 

FIG. 1 1 is a process flow diagram illustrating one method of loading 
an application as shown at block 1022 of FIG. 10. The process begins at 
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block 1 102. At block 1 104, signal data such as that illustrated in FIG. 3 is 
received by the application manager at block 1 104. Once the signal data is 
received, the application manager can locate and load the application. In order 
to store information associated with the application, an application context 
5 such as that illustrated in FIG. 4B is created at block 1 106. The application 
context may then be used to maintain a reference to all information associated 
with the application. For instance, once the application manager creates a 
class loader for the application as shown at block 1 108, a reference to the class 
loader may be maintained in the application context. Classes associated with 

1 0 the application are then loaded via the class loader at block 1110. An instance 
of the application is then created from the classes at block 1112. 

Once the application is instantiated, the application enters the loaded 
state as shown at block 1114. In order to enable the application to obtain 
properties associated with its environment and communicate with the 

15 application manager, an application environment object complying with an 
application environment interface such as that illustrated in FIG. 8 is 
instantiated at block 1116. The application environment object is then 
initialized for the application when the initialize method is called by the 
application manager at block 1118. 

20 In addition to loading the application, the application manager is 

responsible for monitoring and managing the execution of the application. 
FIG. 12 is a process flow diagram illustrating one method of executing an 
application according to an application lifecycle as shown at block 1024 of 
FIG. 1 0. Through the use of interfaces such as those illustrated in FIG. 7 and 

25 FIG. 8, the application and the application manager can propose, delay, 

prevent, or effect a change in the state of the application. The following is a 
simplified description of the manner in which the state of the application is 
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changed throughout the lifecycle of the application. The process begins at 
block 1202. Once the application has entered the loaded state, the application 
waits at block 1204 for the application manager to change the application state 
to paused. For instance, as described above, the application manager may 
initialize the application using the initialize method provided in the 
application interface, causing the application to enter the paused state as 
shown at block 1206, as will be described in further detail with reference to 
FIG. 13. Once the application is changed to the paused state, the application 
manager thereafter eventually changes the application state to active at block 
1208 (e.g., using the start method), as will be shown and described in further 
detail with reference to FIG. 14. It is important to note that only the 
application manager can cause an application to enter the active state. From 
the active state, either the application or the application manager can cause the 
application to enter the paused state at block 1210 through the paused method 
available in the application environment interface or the pause method 
available in the application interface, respectively. Once paused, the 
application may request that execution be resumed through the resume request 
method available in the application environment interface. The application or 
the application manager can also cause the application to terminate and enter 
the destroyed state at block 1212 via the destroyed method available in the 
application environment interface or the destroy method available in the 
application interface, respectively. As shown, the application may enter the 
destroyed state at block 1212 from any one of the loaded, paused, or active 
states. For instance, when the application completes execution, the 
application may enter the destroyed state. In addition, initiation of an action 
such as the loading, starting, or terminating of an application may be initiated 
in response to a signal received by the television receiver. This may occur, for 
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example, when a new program begins or a user presses a button on the 
television's remote control to select a new channel. Once an application 
changes its state as requested (e.g., method returns as appropriate), the 
application manager updates the current state of the application in the 
5 associated application context, as shown in FIG. 4 A and FIG. 4B. Although 
not described with reference to FIG. 12, the above state changes are performed 
in compliance with any state change exceptions raised by the application. 
Thus, in most instances, when a state change exception is raised by the 
application, the application manager does not update the current state of the 
1 0 application. Instead, it may attempt to later request the same state change, 
another state change, or request a state change of another application. 

Once destroyed, resources held by the application may be released. 
For instance, a signal may be received by the application manager (e.g., from 
Cy the application or the broadcast environment via the receiver) to initiate clean- 

ly 15 up of the application. More particularly, the class loader may unload the 

H classes associated with the application at block 1214. In addition, the 

i;n 

q application context referenced by the application context list as shown in FIG. 

4A and FIG. 4B may be released. 

As described above, the application manager changes the state of an 
20 application from loaded to paused in order to prepare it for execution. FIG. 1 3 
is a process flow diagram illustrating one method of changing the state of an 
application from loaded to paused as shown at block 1206 of FIG. 12. The 
process begins at block 1302. At block 1304, the application manager calls 
the initialize method in the application interface and passes the application 
25 environment object as the parameter. The application then uses the 

application environment object to initialize itself at block 1306. For instance, 
the application environment object may obtain properties such as the root 
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container that it might use as it is initializing itself. Thereafter, the application 
enters the paused state as shown at block 1308. 

According to one embodiment, only the application manager can 
change the state of the application to the active state. FIG. 14 is a process 
flow diagram illustrating one method of changing the state of an application 
from paused to active as shown at block 1208 of FIG. 12. The process begins 
at block 1402. At block 1404, the application receives a signal to start the 
application. For instance, such a start signal may be received by the 
application manager when a new program begins or when a user presses a 
button on the television's remote control. For some services, the applications 
may auto-start when they are tuned. The application manager then calls the 
start application method as provided in the application interface as shown at 
block 1406. The application performs its service and enters the active state at 
block 1408. 

The present invention may be applied in a variety of situations. One 
example is that of a stock ticker that is displayed at the bottom of a monitor 
(e.g., television screen) on various channels. The stock information may be 
obtained by a receiver from a broadcast service or a back channel to a central 
server or broadcaster (e.g., via modem, cable, or other connection to the 
Internet). Assuming that the stock ticker application is in the paused state 
after initialization, a user presses a button on the television's remote that 
signals the application manager to start the stock ticker application. The 
application manager calls the start application method for the stock ticker 
application. The application manager assumes at this point that the 
application is performing its service. Upon receiving the start signed, the stock 
ticker application creates a new thread that opens the back channel to retrieve 
the stock quotes. The stock ticker application is now in the active state. 

Attorney Docket No. SUN1P502/CDT/ERH PATENT 



27 



While in the active state, the stock ticker application continues to show 
the stock quotes. However, due to circumstances beyond the control of the 
application, the stock ticker application may no longer be able to retrieve 
updated stock quotes. Under these circumstances, the application may decide 
to continue displaying the most recent stock quotes that it has available. 
However, after a period of time, the application may still be unable to open the 
back channel. The application may therefore decide that the quotes it is 
displaying are too old to present and that it can no longer perform its service. 
The application may then choose to take itself out of the active state by calling 
the paused method on the application environment object to signal this change 
to the application manager. Moreover, the application may at this point or at a 
later time decide that it no longer has any chance of performing its service, so 
it decides it should terminate. The application does some clean-up, releasing 
resources that are no longer required by the application. The application then 
terminates and calls the destroyed method on the application environment 
object to signal the application manager that it has entered the destroyed state. 
The application manager then does the corresponding clean-up of this 
application. 

The present invention may be implemented on any suitable computer 
system. FIG. 15 illustrates atypical, general-purpose computer system 1502 
suitable for implementing the present invention. The computer system may 
take any suitable form. For example, the computer system may be integrated 
with a digital television receiver or set top box. 

Computer system 1530 or, more specifically, CPUs 1532, may be 
arranged to support a virtual machine, as will be appreciated by those skilled 
in the art. The computer system 1502 includes any number of processors 
1504 (also referred to as central processing units, or CPUs) that may be 
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coupled to memory devices including primary storage device 1506 (typically a 
read only memory, or ROM) and primary storage device 1508 (typically a 
random access memory, or RAM). As is well known in the art, ROM acts to 
transfer data and instructions uni-directionally to the CPUs 1504, while RAM 
is used typically to transfer data and instructions in a bi-directional manner. 
Both the primary storage devices 1506, 1508 may include any suitable 
computer-readable media. The CPUs 1504 may generally include any number 
of processors. 

A secondary storage medium 1510, which is typically a mass memory 
device, may also be coupled bi-directionally to CPUs 1504 and provides 
additional data storage capacity. The mass memory device 15 10 is a 
computer-readable medium that may be used to store programs including 
computer code, data, and the like. Typically, the mass memory device 1510 is 
a storage medium such as a hard disk which is generally slower than primary 
storage devices 1506, 1508. 

The CPUs 1504 may also be coupled to one or more input/output 
devices 1512 that may include, but are not limited to, devices such as video 
monitors, track balls, mice, keyboards, microphones, touch-sensitive displays, 
transducer card readers, magnetic or paper tape readers, tablets, styluses, voice 
or handwriting recognizers, or other well-known input devices such as, of 
course, other computers. Finally, the CPUs 1504 optionally may be coupled 
to a computer or telecommunications network, e.g., an internet network or an 
intranet network, using a network connection as shown generally at 1514. 
With such a network connection, it is contemplated that the CPUs 1504 might 
receive information from the network, or might output information to the 
network in the course of performing the above-described method steps. Such 
information, which is often represented as a sequence of instructions to be 
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executed using the CPUs 1504, may be received from and outputted to the 
network, for example, in the form of a computer data signal embodied in a 
carrier wave. 

Through the use of an application manager to load and manage 
execution of each application according to an application lifecycle, the 
execution of an application is standardized and memory resources are 
effectively conserved. The application lifecycle is implemented, in part, by 
controlling in a consistent manner the states that the application may enter. 
According to one embodiment, an interface defining appropriate methods for 
controlling the application lifecycle is provided for the application as well as 
the application manager. In this manner, the application and the application 
manager may communicate state changes, requests for state changes, requests 
that state changes be delayed or cancelled, as well as communicate other state 
information. Through the use of the present invention, an application may be 
run on different machines at different times, yet producing the same result in a 
predictable manner. Moreover, the present invention enables memory 
associated with an application to be released when it is determined that the 
resources are no longer required. Given the limited amount of memory 
resources in digital receivers and set-top boxes, the ability to manage memory 
resources in a digital television environment represents a significant 
improvement. 

Although illustrative embodiments and applications of this invention 
are shown and described herein, many variations and modifications are 
possible which remain within the concept, scope, and spirit of the invention, 
and these variations would become clear to those of ordinary skill in the art 
after perusal of this application. For instance, the present invention is 
described as being implemented within the context of a digital television 
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receiver. However, the present invention may be used in other contexts. 
Moreover, although the present invention is described as being implemented 
on a JAVA PLATFORM, it may also be implemented on a variety of 
platforms. Moreover, the above described process blocks are illustrative only. 
Therefore, the implementation of the application manager and application 
lifecycle may be performed using alternate process blocks as well as alternate 
data structures. Moreover, although both the application manager and the 
application are described as having separate interfaces, these interfaces may 
include public methods that are visible to all applications as well as the 
application manager. Accordingly, the present embodiments are to be 
considered as illustrative and not restrictive, and the invention is not to be 
limited to the details given herein, but may be modified within the scope and 
equivalents of the appended claims. 
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